package com.fe.class02;

/**
 * @Description 一个数组中有一种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这种数
 * @Author sosuke :-)
 * @Date 2021/12/2 22:40
 */
public class Code02_EvenTimesOddTimes {

    // arr中，只有一种数，出现奇数次，找到并打印这种数
    public static void printOddTimesNum(int[] arr) {
        int eor = 0;
        for (int i = 0; i < arr.length; i++) {
            eor = eor ^ arr[i];
        }
        System.out.println(eor);
    }

    public static void main(String[] args) {
        int[] arr1 = { 3, 3, 2, 3, 1, 1, 1, 3, 1, 1, 1 };
        printOddTimesNum(arr1);
    }
}
